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(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the overhead and read 
performance of a disk array RAID (Redandant Array of Inexpensive 
Disks) at write time and to efficiently perform the generation 
management of files. 

SOLUTION: This device is equipped with a parity process part 1 9 
which finds parity data by exclusively ORing data of a write request 
from a host, 1st and 2nd batch write buffers 21 and 22 which 
temporarily hold the data of the write request from the host and 
have double buffer constitution, a parity buffer which holds the 
parity data until all data constituting stripes are written to the batch 
write buffers, an address conversion table which holds the 
correspondence between logical addresses and physical addresses, 
and a logical address sorting part 18 which sorts the data in the 
batch write data by using logical keys as keys. 
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